Designing a streaming algorithm for outlier detection in data mining—an incrementa approach

To design an algorithm for detecting outliers over streaming data has become an important task in many common applications, arising in areas such as fraud detections, network analysis, environment monitoring and so forth. Due to the fact that real-time data may arrive in the form of streams rather than batches, properties such as concept drift, temporal context, transiency, and uncertainty need to be considered. In addition, data processing needs to be incremental with limited memory resource, and scalable. These facts create big challenges for existing outlier detection algorithms in terms of their accuracies when they are implemented in an incremental fashion, especially in the streaming environment. To address these problems, we first propose C_KDE_WR, which uses sliding window and kernel function to process the streaming data online, and reports its results demonstrating high throughput on handling real-time streaming data, implemented in a CUDA framework on Graphics Processing Unit (GPU). We also present another algorithm, C_LOF, based on a very popular and effective outlier detection algorithm called Local Outlier Factor (LOF) which unfortunately works only on batched data. Using a novel incremental approach that compensates the drawback of high complexity in LOF, we show how to implement it in a streaming context and to obtain results in a timely manner. Like C_KDE_WR, C_LOF also employs sliding-window and statistical-summary to help making decision based on the data in the current window. It also addresses all those challenges of streaming data as addressed in C_KDE_WR. In addition, we report the comparative evaluation on the accuracy of C_KDE_WR with the state-of-the-art SOD_GPU using Precision, Recall and F-score metrics. Furthermore, a t-test is also performed to demonstrate the significance of the improvement. We further report the testing results of C_LOF on different parameter settings and drew ROC and PR curve with their area under the curve (AUC) and Average Precision (AP) values calculated respectively. Experimental results show that C_LOF can overcome the masquerading problem, which often exists in outlier detection on streaming data. We provide complexity analysis and report experiment results on the accuracy of both C_KDE_WR and C_LOF algorithms in order to evaluate their effectiveness as well as their efficiencies

The Phase Diagram of Correlated Electrons in a Lattice of Berry Molecules

A model for correlated electrons in a lattice with local additional spin--1 degrees of freedom inducing constrained hopping, is studied both in the low density limit and at quarter filling. We show that in both 1D and 2D two particles form a bound state even in presence of a repulsive U<U_c. A picture of a dilute Bose gas, leading to off-diagonal long range order (LRO) in 2D (quasi-LRO in 1D), is supported by quantitative calculations in 1D which allow for a determination of the phase diagram.Comment: 7 pages + 2 ps figures, published versio

Tumor and circulating biomarkers in patients with second-line hepatocellular carcinoma from the randomized phase II study with tivantinib

ARQ 197-215 was a randomized placebo-controlled phase II study testing the MET inhibitor tivantinib in second-line hepatocellular carcinoma (HCC) patients. It identified tumor MET as a key biomarker in HCC. Aim of this research was to study the prognostic and predictive value of tumor (MET, the receptor tyrosine kinase encoded by the homonymous MNNG-HOS transforming gene) and circulating (MET, hepatocyte growth factor [HGF], alpha-fetoprotein [AFP], vascular endothelial growth factor [VEGF]) biomarkers in second-line HCC. Tumor MET-High status was centrally assessed by immunohistochemistry. Circulating biomarkers were centrally analyzed on serum samples collected at baseline and every 4-8 weeks, using medians as cut-off to determine High/Low status. Tumor MET, tested in 77 patients, was more frequently High after (82%) versus before (40%) sorafenib. A significant interaction (p = 0.04) between tivantinib and baseline tumor MET in terms of survival was observed. Baseline circulating MET and HGF (102 patients) High status correlated with shorter survival (HR 0.61, p = 0.03, and HR 0.60, p = 0.02, respectively), while the association between AFP (104 patients) or VEGF (103 patients) status and survival was non-significant. Conclusions: Tumor MET levels were higher in patients treated with sorafenib. Circulating biomarkers such as MET and HGF may be prognostic in second-line HCC. These results need to be confirmed in larger randomized clinical trials

Dynamical Jahn-Teller Effect and Berry Phase in Positively Charged Fullerene I. Basic Considerations

We study the Jahn-Teller effect of positive fullerene ions $^2$C$_{60}^{+}$ and $^1$C$_{60}^{2+}$. The aim is to discover if this case, in analogy with the negative ion, possesses a Berry phase or not, and what are the consequences on dynamical Jahn-Teller quantization. Working in the linear and spherical approximation, we find no Berry phase in $^1$C$_{60}^{2+}$, and presence/absence of Berry phase for coupling of one $L=2$ hole to an $L=4$/$L=2$ vibration. We study in particular the special equal-coupling case ($g_2=g_4$), which is reduced to the motion of a particle on a 5-dimensional sphere. In the icosahedral molecule, the final outcome assesses the presence/absence of a Berry phase of $\pi$ for the $h_u$ hole coupled to $G_g$/$H_h$ vibrations. Some qualitative consequences on ground-state symmetry, low-lying excitations, and electron emission from C$_{60}$ are spelled out.Comment: 31 pages (RevTeX), 3 Postscript figures (uuencoded

Surprises in the Orbital Magnetic Moment and g-Factor of the Dynamic Jahn-Teller Ion C_{60}^-

We calculate the magnetic susceptibility and g-factor of the isolated C_{60}^- ion at zero temperature, with a proper treatment of the dynamical Jahn-Teller effect, and of the associated orbital angular momentum, Ham-reduced gyromagnetic ratio, and molecular spin-orbit coupling. A number of surprises emerge. First, the predicted molecular spin-orbit splitting is two orders of magnitude smaller than in the bare carbon atom, due to the large radius of curvature of the molecule. Second, this reduced spin-orbit splitting is comparable to Zeeman energies, for instance, in X-band EPR at 3.39KGauss, and a field dependence of the g-factor is predicted. Third, the orbital gyromagnetic factor is strongly reduced by vibron coupling, and so therefore are the effective weak-field g-factors of all low-lying states. In particular, the ground-state doublet of C_{60}^- is predicted to show a negative g-factor of \sim -0.1.Comment: 19 pages RevTex, 2 postscript figures include

Population protocols with faulty interactions: The impact of a leader

We consider the problem of simulating traditional popula-tion protocols under weaker models of communication, which include one-way interactions (as opposed to two-way interactions) and omission faults (i.e., failure by an agent to read its partner’s state during an inter-action), which in turn may be detectable or undetectable. We focus on the impact of a leader, and we give a complete characterization of the models in which the presence of a unique leader in the system allows the construction of simulators: when simulations are possible, we give explicit protocols; when they are not, we give proofs of impossibility. Specifically, if each agent has only a finite amount of memory, the simulation is pos-sible only if there are no omission faults. If agents have an unbounded amount of memory, the simulation is possible as long as omissions are detectable. If an upper bound on the number of omissions involving the leader is known, the simulation is always possible, except in the one-way model in which one side is unable to detect the interaction

Oblivious permutations on the plane

We consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication capabilities, operating based on the Look-Compute-Move model where the next location of a robot depends only on its view of the current configuration. Even in this seemingly weak model, most formation problems which require constructing specific configurations, can be solved quite easily when the robots are fully synchronized with each other. In this paper we introduce and study a new class of problems which, unlike the studied formation problems, cannot always be solved even in the fully synchronous model with atomic and rigid moves. This class of problems requires the robots to permute their locations in the plane. In particular, we are interested in implementing two special types of permutations - permutations without any fixed points and permutations of order n. The former (called Move-All) requires each robot to visit at least two of the initial locations, while the latter (called Visit-All) requires every robot to visit each of the initial locations in a periodic manner. We provide a characterization of the solvability of these problems, showing the main challenges in solving this class of problems for mobile robots. We also provide algorithms for the feasible cases, in particular distinguishing between one-step algorithms (where each configuration must be a permutation of the original configuration) an

Maximally-localized Wannier functions for entangled energy bands

We present a method for obtaining well-localized Wannier-like functions (WFs) for energy bands that are attached to or mixed with other bands. The present scheme removes the limitation of the usual maximally-localized WFs method (N. Marzari and D. Vanderbilt, Phys. Rev. B 56, 12847 (1997)) that the bands of interest should form an isolated group, separated by gaps from higher and lower bands everywhere in the Brillouin zone. An energy window encompassing N bands of interest is specified by the user, and the algorithm then proceeds to disentangle these from the remaining bands inside the window by filtering out an optimally connected N-dimensional subspace. This is achieved by minimizing a functional that measures the subspace dispersion across the Brillouin zone. The maximally-localized WFs for the optimal subspace are then obtained via the algorithm of Marzari and Vanderbilt. The method, which functions as a postprocessing step using the output of conventional electronic-structure codes, is applied to the s and d bands of copper, and to the valence and low-lying conduction bands of silicon. For the low-lying nearly-free-electron bands of copper we find WFs which are centered at the tetrahedral interstitial sites, suggesting an alternative tight-binding parametrization.Comment: 13 pages, with 9 postscript figures embedded. Uses REVTEX and epsf macro

Sensitivity of the Mott Transition to Non-cubic Splitting of the Orbital Degeneracy: Application to NH3 K3C60

Within dynamical mean-field theory, we study the metal-insulator transition of a twofold orbitally degenerate Hubbard model as a function of a splitting \Delta of the degeneracy. The phase diagram in the U-\Delta plane exhibits two-band and one-band metals, as well as the Mott insulator. The correlated two-band metal is easily driven to the insulator state by a strikingly weak splitting \Delta << W of the order of the Kondo-peak width zW, where z << 1 is the metal quasiparticle weight. The possible relevance of this result to the insulator-metal transition in the orthorhombic expanded fulleride NH3 K3C60 is discussed.Comment: revtex, 15 pages including 6 ps figures. Submitted to Phys. Rev.

Regulation of Axonal HCN1 Trafficking in Perforant Path Involves Expression of Specific TRIP8b Isoforms

The functions of HCN channels in neurons depend critically on their subcellular localization, requiring fine-tuned machinery that regulates subcellular channel trafficking. Here we provide evidence that regulatory mechanisms governing axonal HCN channel trafficking involve association of the channels with specific isoforms of the auxiliary subunit TRIP8b. In the medial perforant path, which normally contains HCN1 channels in axon terminals in immature but not in adult rodents, we found axonal HCN1 significantly increased in adult mice lacking TRIP8b (TRIP8b−/−). Interestingly, adult mice harboring a mutation that results in expression of only the two most abundant TRIP8b isoforms (TRIP8b[1b/2]−/−) exhibited an HCN1 expression pattern similar to wildtype mice, suggesting that presence of one or both of these isoforms (TRIP8b(1a), TRIP8b(1a-4)) prevents HCN1 from being transported to medial perforant path axons in adult mice. Concordantly, expression analyses demonstrated a strong increase of expression of both TRIP8b isoforms in rat entorhinal cortex with age. However, when overexpressed in cultured entorhinal neurons of rats, TRIP8b(1a), but not TRIP8b(1a-4), altered substantially the subcellular distribution of HCN1 by promoting somatodendritic and reducing axonal expression of the channels. Taken together, we conclude that TRIP8b isoforms are important regulators of HCN1 trafficking in entorhinal neurons and that the alternatively-spliced isoform TRIP8b(1a) could be responsible for the age-dependent redistribution of HCN channels out of perforant path axon terminals